263 research outputs found
Mesoscopic structure and social aspects of human mobility
The individual movements of large numbers of people are important in many
contexts, from urban planning to disease spreading. Datasets that capture human
mobility are now available and many interesting features have been discovered,
including the ultra-slow spatial growth of individual mobility. However, the
detailed substructures and spatiotemporal flows of mobility - the sets and
sequences of visited locations - have not been well studied. We show that
individual mobility is dominated by small groups of frequently visited,
dynamically close locations, forming primary "habitats" capturing typical daily
activity, along with subsidiary habitats representing additional travel. These
habitats do not correspond to typical contexts such as home or work. The
temporal evolution of mobility within habitats, which constitutes most motion,
is universal across habitats and exhibits scaling patterns both distinct from
all previous observations and unpredicted by current models. The delay to enter
subsidiary habitats is a primary factor in the spatiotemporal growth of human
travel. Interestingly, habitats correlate with non-mobility dynamics such as
communication activity, implying that habitats may influence processes such as
information spreading and revealing new connections between human mobility and
social networks.Comment: 7 pages, 5 figures (main text); 11 pages, 9 figures, 1 table
(supporting information
Correlated dynamics in egocentric communication networks
We investigate the communication sequences of millions of people through two
different channels and analyze the fine grained temporal structure of
correlated event trains induced by single individuals. By focusing on
correlations between the heterogeneous dynamics and the topology of egocentric
networks we find that the bursty trains usually evolve for pairs of individuals
rather than for the ego and his/her several neighbors thus burstiness is a
property of the links rather than of the nodes. We compare the directional
balance of calls and short messages within bursty trains to the average on the
actual link and show that for the trains of voice calls the imbalance is
significantly enhanced, while for short messages the balance within the trains
increases. These effects can be partly traced back to the technological
constrains (for short messages) and partly to the human behavioral features
(voice calls). We define a model that is able to reproduce the empirical
results and may help us to understand better the mechanisms driving technology
mediated human communication dynamics.Comment: 7 pages, 6 figure
Bursty egocentric network evolution in Skype
In this study we analyze the dynamics of the contact list evolution of
millions of users of the Skype communication network. We find that egocentric
networks evolve heterogeneously in time as events of edge additions and
deletions of individuals are grouped in long bursty clusters, which are
separated by long inactive periods. We classify users by their link creation
dynamics and show that bursty peaks of contact additions are likely to appear
shortly after user account creation. We also study possible relations between
bursty contact addition activity and other user-initiated actions like free and
paid service adoption events. We show that bursts of contact additions are
associated with increases in activity and adoption - an observation that can
inform the design of targeted marketing tactics.Comment: 7 pages, 6 figures. Social Network Analysis and Mining (2013
Statistically validated networks in bipartite complex systems
Many complex systems present an intrinsic bipartite nature and are often
described and modeled in terms of networks [1-5]. Examples include movies and
actors [1, 2, 4], authors and scientific papers [6-9], email accounts and
emails [10], plants and animals that pollinate them [11, 12]. Bipartite
networks are often very heterogeneous in the number of relationships that the
elements of one set establish with the elements of the other set. When one
constructs a projected network with nodes from only one set, the system
heterogeneity makes it very difficult to identify preferential links between
the elements. Here we introduce an unsupervised method to statistically
validate each link of the projected network against a null hypothesis taking
into account the heterogeneity of the system. We apply our method to three
different systems, namely the set of clusters of orthologous genes (COG) in
completely sequenced genomes [13, 14], a set of daily returns of 500 US
financial stocks, and the set of world movies of the IMDb database [15]. In all
these systems, both different in size and level of heterogeneity, we find that
our method is able to detect network structures which are informative about the
system and are not simply expression of its heterogeneity. Specifically, our
method (i) identifies the preferential relationships between the elements, (ii)
naturally highlights the clustered structure of investigated systems, and (iii)
allows to classify links according to the type of statistically validated
relationships between the connected nodes.Comment: Main text: 13 pages, 3 figures, and 1 Table. Supplementary
information: 15 pages, 3 figures, and 2 Table
High resolution dynamical mapping of social interactions with active RFID
In this paper we present an experimental framework to gather data on
face-to-face social interactions between individuals, with a high spatial and
temporal resolution. We use active Radio Frequency Identification (RFID)
devices that assess contacts with one another by exchanging low-power radio
packets. When individuals wear the beacons as a badge, a persistent radio
contact between the RFID devices can be used as a proxy for a social
interaction between individuals. We present the results of a pilot study
recently performed during a conference, and a subsequent preliminary data
analysis, that provides an assessment of our method and highlights its
versatility and applicability in many areas concerned with human dynamics
Emergence of Bursts and Communities in Evolving Weighted Networks
Understanding the patterns of human dynamics and social interaction, and the
way they lead to the formation of an organized and functional society are
important issues especially for techno-social development. Addressing these
issues of social networks has recently become possible through large scale data
analysis of e.g. mobile phone call records, which has revealed the existence of
modular or community structure with many links between nodes of the same
community and relatively few links between nodes of different communities. The
weights of links, e.g. the number of calls between two users, and the network
topology are found correlated such that intra-community links are stronger
compared to the weak inter-community links. This is known as Granovetter's "The
strength of weak ties" hypothesis. In addition to this inhomogeneous community
structure, the temporal patterns of human dynamics turn out to be inhomogeneous
or bursty, characterized by the heavy tailed distribution of inter-event time
between two consecutive events. In this paper, we study how the community
structure and the bursty dynamics emerge together in an evolving weighted
network model. The principal mechanisms behind these patterns are social
interaction by cyclic closure, i.e. links to friends of friends and the focal
closure, i.e. links to individuals sharing similar attributes or interests, and
human dynamics by task handling process. These three mechanisms have been
implemented as a network model with local attachment, global attachment, and
priority-based queuing processes. By comprehensive numerical simulations we
show that the interplay of these mechanisms leads to the emergence of heavy
tailed inter-event time distribution and the evolution of Granovetter-type
community structure. Moreover, the numerical results are found to be in
qualitative agreement with empirical results from mobile phone call dataset.Comment: 9 pages, 6 figure
Corrected overlap weight and clustering coefficient
We discuss two well known network measures: the overlap weight of an edge and
the clustering coefficient of a node. For both of them it turns out that they
are not very useful for data analytic task to identify important elements
(nodes or links) of a given network. The reason for this is that they attain
their largest values on maximal subgraphs of relatively small size that are
more probable to appear in a network than that of larger size. We show how the
definitions of these measures can be corrected in such a way that they give the
expected results. We illustrate the proposed corrected measures by applying
them on the US Airports network using the program Pajek.Comment: The paper is a detailed and extended version of the talk presented at
the CMStatistics (ERCIM) 2015 Conferenc
Spatiotemporal correlations of handset-based service usages
We study spatiotemporal correlations and temporal diversities of
handset-based service usages by analyzing a dataset that includes detailed
information about locations and service usages of 124 users over 16 months. By
constructing the spatiotemporal trajectories of the users we detect several
meaningful places or contexts for each one of them and show how the context
affects the service usage patterns. We find that temporal patterns of service
usages are bound to the typical weekly cycles of humans, yet they show maximal
activities at different times. We first discuss their temporal correlations and
then investigate the time-ordering behavior of communication services like
calls being followed by the non-communication services like applications. We
also find that the behavioral overlap network based on the clustering of
temporal patterns is comparable to the communication network of users. Our
approach provides a useful framework for handset-based data analysis and helps
us to understand the complexities of information and communications technology
enabled human behavior.Comment: 11 pages, 15 figure
Quantifying trading behavior in financial markets using Google Trends
Crises in financial markets affect humans worldwide. Detailed market data on trading decisions reflect some of the complex human behavior that has led to these crises. We suggest that massive new data sources resulting from human interaction with the Internet may offer a new perspective on the behavior of market participants in periods of large market movements. By analyzing changes in Google query volumes for search terms related to finance, we find patterns that may be interpreted as “early warning signs” of stock market moves. Our results illustrate the potential that combining extensive behavioral data sets offers for a better understanding of collective human behavior
- …